The Lattice of Integral Flows and the Latticeof Integral Coboundaries on a Finite
نویسندگان
چکیده
The set of integral ows on a nite graph ? is naturally an integral lattice 1 (?) in the Euclidean space Ker((1) of harmonic real-valued functions on the edge set of ?. Various properties of ? (bipartite character, girth, complexity, separability) are shown to correspond to properties of 1 (?) (parity, minimal norm, determinant, decomposability). The dual lattice of 1 (?) is identiied to the integral cohomology H 1 (?; Z) in Ker((1). Analogous characterizations are shown to hold for the lattice of integral coboundaries and appropriate properties of the graph (Eulerian character, minimal bonds, complexity, separability). These lattices have a determinant group which plays for graphs the same role as Jacobians for closed Riemann surfaces. Analogs of Abel's theorem are established in the (much easier) setting of graphs and harmonic functions from graphs to abelian groups.
منابع مشابه
Numerical Simulation of Fluid Flow Past a Square Cylinder Using a Lattice Boltzmann Method
The method of lattice boltzmann equation(LBE) is a kinetic-based approach for fluid flow computations. In the last decade, minimal kinetic models, and primarily the LBE, have met with significant success in the simulation of complex hydrodynamic phenomena, ranging from slow flows in grossly irregular geometries to fully developed turbulence, to flow with dynamic phase transitions. In the presen...
متن کاملA finite difference method for the smooth solution of linear Volterra integral equations
The present paper proposes a fast numerical method for the linear Volterra integral equations withregular and weakly singular kernels having smooth solutions. This method is based on the approx-imation of the kernel, to simplify the integral operator and then discretization of the simpliedoperator using a forward dierence formula. To analyze and verify the accuracy of the method, weexamine samp...
متن کاملFUZZY CONVEX SUBALGEBRAS OF COMMUTATIVE RESIDUATED LATTICES
In this paper, we define the notions of fuzzy congruence relations and fuzzy convex subalgebras on a commutative residuated lattice and we obtain some related results. In particular, we will show that there exists a one to one correspondence between the set of all fuzzy congruence relations and the set of all fuzzy convex subalgebras on a commutative residuated lattice. Then we study fuzzy...
متن کاملAnalytical bending solution of fully clamped orthotropic rectangular plates resting on elastic foundations by the finite integral transform method
This study presents exact bending solution of fully clamped orthotropic rectangular plates subjected to arbitrary loads resting on elastic foundations, based on the finite integral transform method. In this method, it is not necessary to determine the deformation function because the basic governing equations of the classical plate theory for orthotropic plates have been used. A detailed param...
متن کاملFinite groups admitting a connected cubic integral bi-Cayley graph
A graph is called integral if all eigenvalues of its adjacency matrix are integers. Given a subset $S$ of a finite group $G$, the bi-Cayley graph $BCay(G,S)$ is a graph with vertex set $Gtimes{1,2}$ and edge set ${{(x,1),(sx,2)}mid sin S, xin G}$. In this paper, we classify all finite groups admitting a connected cubic integral bi-Cayley graph.
متن کامل